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This paper describes an inductive logic programming learning method designed to acquire 
from a corpus specific Noun-Verb (N-V) pairs— relevant in information retrieval 
applications to perform index expansion— in order to build up semantic lexicons based on 
Pustejovsky's generative lexicon (GL) principles (Pustejovsky, 1995). In one of the 
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Large organizations need to exchange information among many separately developed 
systems. In order for this exchange to be useful, the individual systems must agree on 
the meaning of their exchanged data. That is, the organization must ensure semantic 
interoperability. This paper provides a theory of semantic values as a unit of exchange 
that facilitates semantic interoperability betweeen heterogeneous information systems. 
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Location-dependent applications are becoming very popular in mobile environments. To 
improve system performance and facilitate disconnection, caching is crucial to such 
applications. In this paper, a semantic caching scheme is used to access location 
dependent data in mobile computing. We first develop a mobility model to represent the 
moving behaviors of mobile users and formally define location dependent queries. We 
then investigate query processing and cache management strategies. The pe ... 
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Most common database management systems represent information in a simple record- 
based format. Semantic modeling provides richer data structuring capabilities for 
database applications. In particular, research in this area has articulated a number of 
constructs that provide mechanisms for representing structurally complex interrelations 
among data typically arising in commercial applications. In general terms, semantic 
modeling complements work on knowledge representation (in artificial int ... 
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Active DBMSs couple database technology with rule-based programming to achieve the 
capability of reaction to database (and possibly external) stimuli, called events. The 
reactive capabilities of active databases are useful for a wide spectrum of applications, 
including security, view materialization, integrity checking and enforcement, or 
heterogeneous database integration, which makes this technology very promising for the 
near future. An active database system consists of ... 
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The part-whole semantic relationship (the part relationship, for short) is an important 
modeling primitive in many advanced application domains such as manufacturing, design, 
and document processing. In this paper, we examine the problem of integrating such a 
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construct into an OODB system. Specifically, two questions are addressed in this regard. 
This first is: Can a part relationship be made an intrinsic construct of an existing OODB 
system without having to rewrite a substantial portion o ... 

8 Description logics for semantic query optimization in object-oriented database 
M systems 
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March 2003 ACM Transactions on Database Systems (TODS), volume 28 issue l 

Publisher: ACM Press 
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Semantic query optimization uses semantic knowledge (i.e., integrity constraints) to 
transform a query into an equivalent one that may be answered more efficiently. This 
article proposes a general method for semantic query optimization in the framework of 
Object-Oriented Database Systems. The method is effective for a large class of queries, 
including conjunctive recursive queries expressed with regular path expressions and is 
based on three ingredients. The first is a Description Logic, ODL 

Keywords: Semantic query optimization, description logics, integrity constraints rules, 
query rewriting method, semantic expansion of a query, subsumption 
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Ideally, software toolkits for collaborative applications should provide generic, reusable 
components, applicable in a wide range of circumstances, which software developers can 
assemble to produce new applications. However, the nature of CSCW applications and the 
mechanics of group interaction present a problem. Group interactions are significantly 
constrained by the structure of the underlying infrastructure, below the level at which 
toolkits typically offer control. This article describe ... 

Keywords: consistency control, consistency guarantees, data distribution, divergency, 
metalevel programming, open implementation, software architecture 
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Referential actions are specialized triggers for automatically maintaining referential 
integrity in databases. While the local effects of referential actions can be grasped easily, 
it is far from obvious what the global semantics of a set of interacting referential actions 
should be. In particular, when using procedural execution models, ambiguities due to the 
execution ordering can occur. No global, declarative semantics of referential actions has 
yet been defined. We show t ... 

Keywords: Database theory, game theory, logic programming, referential actions, 
referential integrity, relational databases 
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A method of anaphoral resolution of zero pronouns in Japanese language texts using the 
verbal semantic attributes is suggested. This method focuses attention on the semantic 
attributes of verbs and examines the context from the relationship between the semantic 
attributes of verbs governing zero pronouns and the semantic attributes of verbs 
governing their referents. The semantic attributes of verbs are created using 2 different 
viewpoints: dynamic characteristics of verbs and the relationship o ... 

12 Technical papers: design recovery and documentation: Recovering documentation- 
to-source-code traceability links using latent semantic indexing 

Andrian Marcus, Jonathan I. Maletic 

May 2003 Proceedings of the 25th International Conference on Software 
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Publisher: IEEE Computer Society 
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An information retrieval technique, latent semantic indexing, is used to automatically 
identify traceability links from system documentation to program source code. The results 
of two experiments to identify links in existing software systems (i.e., the LEDA library, 
and Albergate) are presented. These results are compared with other similar type 
experimental results of traceability link identification using different types of information 
retrieval techniques. The method presented proves to give ... 
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A. van Wijngaarden 

August 1981 ALGOL Bulletin, issue sup 47 
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Full text available: ^jdf(8,79 MB) Additional Information: MLQitation, abstract 

The papers in this special issue were compiled from responses to the announcement in 
the July 1984 issue of the SIGART newsletter and notices posted over the ARPAnet. The 
interest being shown in this area is reflected in the sixty papers received from over six 
countries. About half the papers were received over the computer network. 
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We propose a new declarative planning language, called K, which is based on principles 
and methods of logic programming. In this language, transitions between states of 
knowledge can be described, rather than transitions between completely described states 
of the world, which makes the language well suited for planning under incomplete 
knowledge. Furthermore, our formalism enables the use of default principles in the 
planning process by supporting negation as failure. Nonetheless, K also support ... 

Keywords: Answer sets, computational complexity, conformant planning, declarative 
planning, incomplete information, knowledge-states, secure planning 



16 Distributed file systems: concepts and examples 
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The purpose of a distributed file system (DFS) is to allow users of physically distributed 
computers to share data and storage resources by using a common file system. A typical 
configuration for a DFS is a collection of workstations and mainframes connected by a 
local area network (LAN). A DFS is implemented as part of the operating system of each 
of the connected computers. This paper establishes a viewpoint that emphasizes the 
dispersed structure and decentralization of both data and con ... 

17 Technique for automatically correcting words in text 
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^ December 1992 ACM Computing Surveys (CSUR), Volume 24 issue 4 
Publisher: ACM Press 
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Research aimed at correcting words in text has focused on three progressively more 
difficult problems:(l) nonword error detection; (2) isolated-word error correction; and (3) 
context-dependent work correction. In response to the first problem, efficient pattern- 
matching and n-gram analysis techniques have been developed for detecting strings that 
do not appear in a given word list. In response to the second problem, a variety of 
general and application-specific spelling cor ... 

Keywords: n-gram analysis, Optical Character Recognition (OCR), context-dependent 
spelling correction, grammar checking, natural-language-processing models, neural net 
classifiers, spell checking, spelling error detection, spelling error patterns, statistical- 
language models, word recognition and correction 
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In the typical database system, an execution is correct if it is equivalent to some serial 
execution. This criterion, called serializability, is unacceptable for new database 
applications which require long-duration transactions. We present a new transaction 
model which allows correctness criteria more suitable for these applications. This model 
combines three enhancements to the standard model: nested transactions, explicit 
predicates, and multiple versions. These features yield the name o ... 

Keywords: concurrency control protocol, semantic information, transaction processing 
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Content-based full-text search is a challenging problem in Peer-to-Peer (P2P) systems. 
Traditional approaches have either been centralized or use flooding to ensure accuracy of 
the results returned. In this paper, we present pSearch, a decentralized non-flooding P2P 
information retrieval system. pSearch distributes document indices through the P2P 
network based on document semantics generated by Latent Semantic Indexing (LSI). The 
search cost (in terms of different nodes searched and data transmi ... 

Keywords: information retrieval, overlay network, peer-to- peer system 



20 Programming ianguages for distributed computing systems 
j& Henri E. Bal, Jennifer G. Steiner, Andrew S. Tanenbaum 
^ September 1989 ACM Computing Surveys (CSUR) r Volume 21 issue 3 
Publisher: ACM Press 

Additional Information: full citation, abstract, references, citings , index 



Full text available: 11^6.50 M3) 

* * t§rms, review 

When distributed systems first appeared, they were programmed in traditional sequential 
languages, usually with the addition of a few library procedures for sending and receiving 
messages. As distributed applications became more commonplace and more 
sophisticated, this ad hoc approach became less satisfactory. Researchers all over the 
world began designing new programming languages specifically for implementing 
distributed applications. These languages and their history, their underlying pr ... 
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A method for interactive validation of transaction data with autocompletion is introduced 
and analyzed in a library information system for periodical publications. The system 
makes it possible to identify the periodicals by using the full title thus making a separate 
coding phase unnecessary. Only the characters that are needed to distinguish the title 
from other ones have to be typed. In our library this is in the average 4.3 characters. We 
have noticed that it is faster to use the auto-co ... 
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and reliable software for real-time & distributed systems using ada 
and related technologies SigAda '03, volume xxiv issue l 
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This paper describes our experiences in using Ada with other programming languages in 
the .NET environment. This paper explains our approach and presents lessons learned 
during our development of a real-world software project using .NET. We compare and 
contrast the languages used, justify our language choices, and present details of our 
efforts. 
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K Natasa Milic-Frayling, Rachel Jones, Kerry Rodden, Gavin Smyth, Alan Blackwell, Ralph 
Sommerer 

May 2004 Proceedings of the 13th international conference on World Wide Web 
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This paper presents the design and user evaluation of SmartBack, a feature that 
complements the standard Back button by enabling users to jump directly to key pages in 
their navigation session, making common navigation activities more efficient. Defining key 
pages was informed by the findings of a user study that involved detailed monitoring of 
Web usage and analysis of Web browsing in terms of navigation trails. The pages 
accessible through SmartBack are determined automatically based on the st ... 

Keywords: back navigation, browsing, navigation, revisitation, usability study, web 
trails, web usage 



5 GpenLDAP Q 
Craig Swanson, Matt Lung 

December 2002 Linux Journal, volume 2002 issue 104 
Publisher: Specialized Systems Consultants, Inc. 

Full text available: ^..htirJX23..52.KB} Additional Information: Ml.cjtat.iQn, abstract, .iMexJenm 

A single company-wide directory service offers mail address lookup and file sharing to 
Linux and Windows users. 
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Learn to use Vim like the power tool that it is. 
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^ October 2005 Proceedings of the 14th ACM international conference on Information 
and knowledge management CIKM '05 

Publisher: ACM Press 

Full text available: ^x>d£87,27. KB) Additional Information: Mutation, abstract, references, index terms 

The INFER query language allows users to express queries without referencing relations or 
specifying joins. Since the INFER syntax is similar to but less restrictive than SQL, users 
can easily write highly expressive queries that are automatically completed by INFER f s 
inference engine. INFER's SQL-based syntax is familiar to current database users, and its 
improved ranking and query explanation system makes it easier to use. 

Keywords: SQL, joins, logical independence, query inference 
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SIGAda international conference on Ada: the engineering of correct 
and reliable software for real-time & distributed systems using ada 
and related technologies SigAda '03, volume xxiv issue l 
Publisher: ACM Press 

Full text available: ^i>df(J69,00„KS) Additional Information: fujj„citaiion t abstract, Merences, index terras 

This paper describes our experience with selecting Ada as the primary programming 
language for Computer Science and Computer Engineering majors at the USAF Academy. 
We have decided to teach Ada in the first three courses of these majors for the next few 
years. Our criteria for selecting Ada are based on features of the language (such as strong 
typing, lack of single-character errors, and case insensitivity), features of the compiler, 
(such as error messages and warnings), and features of the ove ... 

Keywords: Ada 95, C#, C++, Java, computer science education 
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This paper introduces WiCKEd, a prototype tool to assist document authoring in a 
Semantic Web context. The tool builds on Semantic Web technologies and addresses the 
issues of creating and reusing knowledge-rich documents. WiCKEd allows new content to 
be created by pulling together relevant and contextual knowledge held in existing 
background documents, retaining explicit links to these knowledge sources. The 
consistency and coherence of authored documents are improved because they explicitly 
as ... 

Keywords: Semantic Web, document authoring, knowledge reuse, knowledge writing, 
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This paper describes issues in the design of IT-centric trouble-ticketing applications. Two 
prototypes are presented. The first introduces a user-centric, web accessible thick client 
interface that seamlessly integrates features most commercial companies offer only as 
bolt-on, value-added additions. The second prototype is an HTML-designed, calendar- 
centric ticketing application that provides unique affordances to helpdesk technicians. 
Expert evaluations show both models are superior to current ... 
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The benefits of menus in the human/computer interface are difficult to examine 
empirically. The positive relationship between the use of menu - driven systems and 
improvements in productivity has been conjectured, but not often demonstrated. This 
paper examines, in a brief retrospective way, the background and characteristics of 
menu-based systems with emphasis on productivity issues. Of specific interest are user 
interfaces, learning and appropriate design features. 
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Sign languages have been proven to be natural languages, as capable of expressing 
human thoughts and emotions as traditional languages are. The distinct visual and spatial 
nature of sign languages seems to be an insurmountable barrier for developing a sign 
language "word processor". However, we argue that with the advancement of computer 
graphics technology and graphical implementations of linguistic results obtained from the 
study of sign languages, "writing" in a sign language should not be di ... 
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Instrumentation is commonly used to track application behavior: to collect program 
profiles; to monitor component health and performance; to aid in component testing; and 
more. Program annotation enables developers and tools to pass extra information to later 
stages of software development and execution. For example, the .NET runtime relies on 
annotations for a significant chunk of the services it provides. Both mechanisms are 
evolving into important parts of software development %, in the conte ... 

Keywords: annotation, custom attributes, meta-annotation, program instrumentation 
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We present contextual collaboration, an approach to building collaborative systems that 
embeds collaborative capabilities into core applications, and discuss its advantages. We 
describe the Jazz collaborative application development environment that we are using to 
explore this concept and discuss design guidelines that have emerged from our 
experience. 
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This paper reports on TaskT racer — a software system being designed to help highly 
multitasking knowledge workers rapidly locate, discover, and reuse past processes they 
used to successfully complete tasks. The system monitors users' interaction with a 
computer, collects detailed records of users' activities and resources accessed, associates 
(automatically or with users' assistance) each interaction event with a particular task, 
enables users to access records of past activities and quickly r ... 

Keywords: activity monitoring, knowledge management, machine learning, multitasking, 
user interface 
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